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Description 

[0001] The subject invention concerns apparatus for 
scheduling the selection of a television program for 
watching or recording at some future date. 
[0002] The act of selecting a television program to 
watch has become more complicated in that the number 
of available channels has increased dramatically of late. 
For example RCA® DSS® direct broadcast satellite re- 
ceivers provide as many as 150 channels to choose 
from. Heretofore, a user who wanted to see "what's on" 
could merely consult a television schedule printed in his 
local newspaper in the hope that he would eventually 
find a program which sparked his interest. 
[0003] Such a practice may work well when there are 
only a few television channel schedules to examine, 
however, it is unlikely that a viewer would be able to ex- 
amine the complete schedules for 150 television chan- 
nels, just to see "what's on u at a given time. Such a task 
would be daunting even if all of the programs were to 
be listed by category. A viewer may find that there are 
only a few programs of interest to him out of the vast 
number of available programs. That is, the chaff out- 
. numbers and tends to hide the wheat. Consequently, it 
is felt that as the number of channels increases, the 
chances of successfully locating a desirable program in 
a short time becomes more and more unlikely. 
[0004] The document EP 0 572 090 A2 describes a 
system and a method for automatically correlating user 
preferences with a television program information data- 
base. 

[0005] An object of the invention is a method of se- 
lecting a television program comprising the steps of 

searching a stored program guide for a television 
program matching data representing characteris- 
tics of television programs previously watched by a 
user; 

upon completion of said searching, notifying said 
user of an availability of a matched television pro- 
gram 

characterized in that it comprises the step of: 

storing automatically data representing character- 
istics of television programs previously watched by 
a user, said data being capable of being manually 
changed in response to a user input 

[0006] According to a particular embodiment, the data 
representing characteristics of television programs may 
relate to topic, title, date, theme, or frequency of watch 
information. 

[0007] According to a particular embodiment, the pro- 
gram guide comprises television program descriptive 
text which may relate to title, star, director or context of 
a television program, and said searching step including 
a search of said television program descriptive text. 



[0008] According to a particular embodiment, the in- 
vention further comprises the step of providing a user 
with the option of recording the matched program. 
[0009] According to a particular embodiment, the no- 

s tifying step includes the step of producing a display of a 
list of television programs having similar characteristics 
to a previously watched television program. 
[0010] FIGURE 1 is an illustration of a screen display, 
in accordance with an aspect of the invention. 

10 [0011] FIGURE 2 is an illustration of a screen display 
showing a viewed item list in accordance with another 
aspect of the invention. 

[0012] FIGURE 3 is a flowchart useful in understand- 
ing the invention. 
is [0013] FIGURE 4 is an illustration in block diagram 
form of apparatus suitable for use with the invention. 
[0014] FIGURE 5 is a flowchart useful in understand- 
ing the invention. 

[0015] FIGURES 6a-6c are illustrations of screen dis- 
20 plays produced in accordance with the invention. 

[0016] Television systems such as the RCA® DSS® 
direct broadcast satellite system and Starsight® trans- 
mit channel guides for display on the television receivers 
of subscribers. 

25 [0017] FIGURE 1 shows a Program Guide screen dis- 
play 1 1 0 produced, for example, by an RCA® DSS® di- 
rect broadcast satellite receiver system, manufactured 
by Thomson Consumer Electronics, Inc. Indianapolis, 
IN. A user selects a television program from a Program 

30 Guide for viewing, by moving a cursor (via operation of 
remote control up, down, right, and left, direction control 
keys, not shown) to a block of the program guide screen 
display which contains the name of the desired program. 
When a SELECT key of the remote control is pressed, 

35 the current x and y position of the cursor is evaluated to 
derive virtual channel and program time information. In 
this example of FIGURE 1 , a particular television show, 
CINE SATURDAY NIGHT MOVIE: ZULU has been high- 
lighted for selection by use of the cursor keys on a re- 

40 mote control unit (e.g., 450R of FIGURE 4). The high- 
lighting is illustrated by the dark box outlining the title in 
FIGURE 1. Normally, upon pressing the select key, the 
relevant programming data is transferred to a program- 
ming unit Note also that an auxiliary text display 1 20 is 

45 shown. Auxiliary text display 1 20 provides additional da- 
ta relating to the highlighted television program. A fur- 
ther use for the data provided by channel guide screen 
110 and auxiliary text display 120 will be described be- 
low. 

50 [0018] FIGURE 2 shows a "predictive agent list" or 
"viewed item list" which may be generated as a screen 
display 210. Data is automatically stored in this predic- 
tive agent list by the apparatus of the invention, when- 
ever a program is watch for a given period of time, for 

55 example, 5 or more minutes. In this way, a record is kept 
of the user's viewing habits so that the apparatus can 
be guided to make a prediction of which upcoming 
shows may be of interest to the viewer. 
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[001 9] A predictive agent list 21 0 is illustrated in FIG- 
URE 2. In the example of FIGURE 2 t the viewer has 
watched 7 movies, (the television program type "mov- 
ies - is a broad classification known as a "topic"). The 
last movie was watched on 1 5 November 1 995. Of these 
7 movies there were three movies having the theme 
"comedy", and four movies having the theme "drama". 
The last comedy was watched on 15 November 1995, 
and the last drama was watched on 27 September 1 995. 
The viewer also watched 21 episodes of a television pro- 
gram entitled "The Simpsons". Note that an indication 
of whether each item is locked or unlocked is also stored 
in the predictive agent list. A viewer may lock an item to 
prevent the system from automatically deleting that 
item, if that particular item has not been watched recent- 
ly. Moreover, the user may edit the viewed item list in 
order to provide a better filter for the television programs 
to be predicted (see FIGURE 6c). 
[0020] Automatic loading of the viewed item list is 
shown in the flowchart of FIGURE 3, wherein the routine 
is entered at step 300. At step 305, a check is made to 
see if the tuner has been tuned to the current channel 
for at least five minutes. If not, the routine is exited at 
step 310. If so, the routine advances to step 320 to get 
the viewed item list from memory. At step 325, a check 
is made to see if an item matching the currently viewed 
television program already exists in the viewed item list. 
If so, the count of that item is incremented and the rou- 
tine is exited at step 335. If an item matching the cur- 
rently viewed television program does not already exist 
in the viewed item list, then the routine advances to step 
340. At step 340 a check is made to see if the list is full. 
If not, then data indicative of the currently viewed tele- 
vision program is added to the viewed item list, and the 
routine is exited at step 335. If, at step 340, it was de- 
termined that the viewed item list was full, then at step 
350 the routine will read the least recently viewed item 
of the list. At step 355, a check will be made to see if 
that item is locked. If so, it means that the viewer does 
not want that item to be deleted, and the routine loops 
back to step 360 to get the next least recently viewed 
item from the list. That item will in turn be checked at 
step 355 to see if it is locked. If not, the routine will ad- 
vance to step 365 where that item will be deleted to pro- 
vide free space in the list. The routine will then advance 
to step 345, add the new item to the list, and exit at step 
335. 

[0021] A viewer may request a search to see "what's 
on" at any given time (see FIGURE 6a). The result of 
that search will be a list of predictions of television pro- 
grams which the user might find interesting. Such a list 
of predictions will be displayed to the user by means of 
an on-screen display (see FIGURE 6b). The displayed 
list may be presented in a "weighted" fashion, for exam- 
ple in descending order of the number of times that a 
particular type of show was watched. Generation of this 
list of predictions is shown in the flowchart of FIGURE 5. 
[0022] As noted above, the channel guide data used 



by the controller of the subject apparatus to form the 
above-described interactive or confirmation sentences 
may be received from a satellite television communica- 
tion system. FIGURE 4 shows such a satellite television 
s communication system in which, a satellite 400S re- 
ceives a signal representing audio, video, or data infor- 
mation from an earth-based transmitter 400T. The sat- 
ellite amplifies and rebroadcasts this signal to a plurality 
of receivers 400R, located at the residences of consum- 
10 ers, via transponders operating at specified frequencies 
and having given bandwidths. Such a system includes 
an uplink transmitting portion (earth to satellite), an 
earth-orbiting satellite receiving and transmitting unit, 
and a downlink portion (satellite to earth) including a re- 
's ceiver located at the user's residence. 

[0023] In a such a satellite system, the information 
necessary to select a given television program is not fix- 
edly-programmed into each receiver but is rather is 
down-loaded from the satellite continually on each 
20 transponder. The television program selection informa- 
tion comprises a set of data known as a Master Program 
Guide (MPG), which relates television program titles, 
their start and end times, a virtual channel number to be 
displayed to the user, and information allocating virtual 
25 channels to transponder frequencies and to a position 
in the time-multiplexed data stream transmitted by a par- 
ticular transponder. In such a system, it is not possible 
to tune any channel until the first master program guide 
is received from the satellite, because the receiver (IRD, 
30 or Integrated Receiver Decoder) literally does not know 
where any channel is located, in terms of frequency and 
position (i.e. data time slot) within the data stream of any 
transponder. 

[0024] A master program guide is preferably transmit- 
as ted on all transponders with the television program video 
and audio data, and is repeated periodically, for exam- 
ple, every 2 seconds. The master program guide, once 
received, is maintained in a memory unit in the receiver, 
and updated periodically, for example every 30 minutes. 
40 Retention of the master program guide allows instanta- 
neous television program selection because the neces- 
sary selection data are always available. If the master 
program guide were to be discarded after using it to se- 
lect a television program, then a delay of at least two 
45 seconds would be incurred while a new program guide 
was acquired, before any further television program se- 
lections could be performed. 

[0025] Once the channel transponder carrying a de- 
sired television program is tuned, the data packets con- 
so taining the audio and video information for that program 
can be selected from the data stream received from the 
transponder by examining the data packets for the prop- 
er SCID (Service Component Identifier) 12 bit code. If 
the SCID of the currently received data packet matches 
55 the SCID of the desired television program as listed in 
the program guide, then the data packet is routed to the 
proper data processing sections of the receiver. If the 
SCID of a particular packet does not match the SCID of 
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the desired television program as listed in the program 
guide, then that data packet is discarded. 
[0026] A brief description of system hardware, suita- 
ble for implementing the above-described invention, 
now follows. In FIGURE 4, a transmitter 400T processes 
a data signal from a source 401 (e.g., a television signal 
source) and transmits it to a satellite 400S which re- 
ceives and rebroadcasts the signal to a receiving anten- 
na 400A which applies the signal to a receiver 400R. 
Transmitter 400T includes an encoder 41 0T, a modula- 
tor (i.e., modulator/forward error corrector (FEC)) 420T, 
and an uplink unit 430T. Encoder 41 OT compresses and 
encodes signals from source 401 according to a prede- 
termined standard such as MPEG. MPEG is an interna- 
tional standard developed by the Moving Picture Expert 
Group of the International Standards Organization for 
coded representation of moving pictures and associated 
audio stored on digital storage medium. An encoded sig- 
nal from unit 41 OT is supplied to modulator/Forward Er- 
ror Corrector (FEC) 420T, which encodes the signal with 
error correction data, and Quaternary Phase Shift Key 
(QPSK) modulates the encoded signal onto a carrier. 
[0027] Uplink unit 430T transmits the compressed 
and encoded signal to satellite 400S, which broadcasts 
the signal to a selected geographic reception area. The 
signal from satellite 400S is received by an antenna dish 
400 A coupled to an input of a so-called set-top receiver 
400R (i.e., an interface device situated atop a television 
receiver). Receiver 400R includes a demodulator (de- 
modulator/Forward Error Correction (FEC) decoder) 
41 OR to demodulate the signal and to decode the error 
correction data, an IR receiver 412 for receiving IR re- 
mote control commands, a microprocessor 41 5R, which 
operates interactively with demodulator/FEC unit 41 OR, 
and a transport unit 420R to transport the signal to an 
appropriate decoder 430R within unit 400R depending 
on the content of the signal, i.e., audio or video informa- 
tion. An NTSC Encoder 440R encodes the decoded sig- 
nal to a format suitable for use by signal processing cir- 
cuits in a standard NTSC consumer VCR 402 and stand- 
ard NTSC consumer television receiver 403. Microproc- 
essor (or microcontroller, or microcomputer) 41 5R re- 
ceives infrared (IR) control signals from remote control 
unit 450R, and sends control information to VCR 402 
via an IR link 41 8R. Microprocessor 41 5R also gener- 
ates the on-screen display (OSD) signals needed for 
presenting the interactive sentence, or confirmation 
sentence, to the user. Microprocessor 41 5R also re- 
ceives and interprets cursor key X and Y information in 
order to control the highlighting of user choices in the 
on-screen displays. 

[0028] The routine for automatic generation of the 
predictive list is set forth in FIGURE 5. The routine is 
entered at step 500, and at step 520, a search of the 
newly received program guide is performed for a match 
with search terms in the viewed item list of FIGURE 2. 
Note that the additional program descriptive data 1 20 of 
FIGURE 1 is also to be search for a correspondence 



with the search terms of FIGURE 2. The search routine 
loops at step 525 until completed. At step 530, the list 
is weighted for display. The list of items predicted to be 
of interest to the viewer is then displayed at step 535, 
5 and the program exited at step 540. 

[0029] FIGURES 6a-6c show screen displays which 
enable the user to exercise the features of the invention. 
Specifically, FIGURE 6a is a Predictive Agent Main 
Menu screen accessed for example via the normal hi- 
10 erarchical menu system of the DSS® satellite television 
system. The screen display of FIGURE 6a has two 
"softkeys" labelled "Request a Suggestion" and "Edit 
User Information", respectively. Selecting "Request a 
Suggestion" causes a prediction operation to be per- 
15 formed, and brings up the screen display of FIGURE 6b. 
FIGURE 6b shows the predictions to the user, for exam- 
ple the movie Annie Hall on the Fox channel leads a list 
of shows predicted to be of interest to this particular 
viewer. The viewer may highlight one of the items on the 
20 list and then either tune to that show or record it. The 
other choice in the screen display of FIGURE 6a is "Edit 
User Information". Suppose the viewer had watched a 
show called (for purposes of this explanation) "Unde- 
sired Show". Further suppose that the viewer did not en- 
25 joy the show and does not want that show to influence 
future predictions. By selecting the "Edit User Informa- 
tion" softkey, the screen of FIGURE 6c is brought up for 
display. The viewer may then highlight the entry for "Un- 
desired Show" and delete it by pressing the "Delete 
30 item" softkey. As noted above, the viewer may also lock 
a desired entry to keep it from being automatically de- 
leted when space is needed, if that item has a low count, 
or hasn't been watched recently. 
[0030] Although the invention was described with ref- 
35 erence to a satellite television system, it is equally ap- 
plicable to ground based television broadcast systems, 
both digital and analog. 



1 . A method of selecting a television program compris- 
ing the steps of 

searching a stored program guide for a televi- 
sion program matching data representing char- 
acteristics of television programs previously 
watched by a user; 

upon completion of said searching, notifying 
said user of an availability of a matched televi- 
sion program 

characterized in that it comprises the step 

of: 

storing automatically data representing charac- 
teristics of television programs previously 
watched by a user, said data being capable of 



25 



30 



35 



40 Claims 



45 



50 



4 



7 



EP 0 774 866 B1 



8 



being manually changed in response to a user 
input. 

2. The method of claim 1 , wherein the data represent- 
ing characteristics of television programs may re- 
late to topic, title, date, theme, or frequency of watch 
information. 

3. The method of claim 1 , wherein the program guide 
comprises television program descriptive text which 
may relate to title, star, director or context of a tele- 
vision program, and said searching step including 
a search of said television program descriptive text. 

4. The method of claim 1 , further comprising the step 
of providing a user with the option of recording the 
matched program. 

5. The method of claim 1 , wherein the notifying step 
includes the step of producing a display of a list of 
television programs having similar characteristics 
to a previously watched television program. 



Patentanspriiche 

1. Verfahren zur Wahl eines Fernsehprogramms mit 
folgenden Schritten: 

Suche, in einem gespeicherten Programmfuh- 
rer, nach einem Fernsehprogramm, das Daten 
entspricht, die Kennwerte von Fernsehpro- 
grammen darstellen, die in der Vergangenheit 
von einem Benutzer betrachtet wurden, 
Information des Benutzers uber die Verfugbar- 
keit eines den Daten entsprechendem Fern- 
sehprogramms nach Beendigung der Suche, 

gekennzeichnet durch folgende Schritte: 

automatisches Speichem der Daten, die Kenn- 
werte von Fernsehprogrammen darstellen, die 
in der Vergangenheit durch einen Benutzer be- 
trachtet wurden, wobei diese Daten aufgrund 
einer Ben utze rein gabe manuell geandert wer- 
den konnen. 

2. Verfahren nach Anspruch 1, wobei die Daten, die 
Kennwerte der Fernsehprogramme darstellen, sich 
auf das Thema, den Titel, das Datum Oder Informa- 
tionen fur die Haufigkeit der Betrachtung beziehen. 

3. Verfahren nach Anspruch 1 , wobei der Programm- 
fuhrer einen das Fernsehprogramm beschreiben- 
den Text enthalt, der sich auf den Titel, den Haupt- 
darsteller, den Regisseur oder den Kontext eines 
Fernsehprogramms beziehen kann, und der Such- 
vorgang in einer Suche des das Fernsehprogramm 



beschreibenden Textes besteht. 

4. Verfahren nach Anspruch 1 mit dem Schritt, daB ei- 
nem Benutzer die Moglichkeit der Aufzeichnung 

s des angepaBten Programms geliefert wird. 

5. Verfahren nach Anspruch 1 t wobei der Schritt der 
Information den Schritt der Erzeugung einer Wie- 
dergabe einer Liste von Fernsehprogrammen ent- 

10 halt, die ahnliche Kennwerte wie in der Vergangen- 
heit betrachtete Fernsehprogramme haben. 



Revendications 

15 

1. Methode de selection d'une Emission de television 
comprenant les etapes : 

de recherche, dans un guide memorise des 
20 Emissions, d'une emission de television corres- 

pondant a des donnees representant des ca- 
racteristiques demissions pr6c6demment re- 
gardees par un tetespectateur, 

25 a Tissue de la recherche, de notification au te- 

I6spectateur de la presence d'une emission 
correspondant aux donnees, 

caract6rls6e en ce qu'elle comprend une 
30 &ape de : 

stockage automatique des donnees correspon- 
dant aux caracteristiques demissions regar- 
d§es pr6c6demment par un telespectateur; ces 
35 donnees pouvant etre modifiees manuellement 

en r^ponse a une entree par le telespectateur. 

2. Methode de la revendication 1 , dans laquelle les 
donnees correspondant aux caracteristiques 

40 d'emissions de television peuvent concemer le ty- 
pe, le litre, la date, le genre ou la frequence de 
1'gmission regardee. 

3. Methode de la revendication 1 , dans laquelle le gui- 
45 de des emissions comprend une description des 

emissions de television qui peut concerner le type, 
les acteurs, le rgalisateur ou le contexte d'une 
emission ; letapede recherche incluant une recher- 
che de cette description des emissions. 

so 

4. Methode de la revendication 1, comprenant, en 
outre, la possibility pour i'utilisateur d'enregistrer 
('emission repondant aux criteres. 

55 5. Methode de la revendication 1 , dans laquelle i'6tape 
de notification comprend I'affichage d'une liste 
demissions de t6levision dont les caracteristiques 
sont similaires a une emission regardde auparavant. 



25 



30 



35 

2. 

40 

3. 

45 



50 

4. 



55 5. 



5 



EP 0 774 866 B1 




6 



EP 0 774 866 B1 



210 





NAME J 


COUNT 


TYPE 


DATE 


LOCK 






movie 


7 


topic 


11.15.95 


no 






comedy 


3 


theme 


11.15.95 


no 






drama 


4 


theme 


09.27.95 


no 






The Simpsons 


21 


title 


10.23.95 


yes 






























J 



Fig. 2 



EP 0 774 866 B1 



t N 300 

C ENTER Y 




no 



GET 
VIEWED ITEM 
LIST 




INCREMENT 
ITEM COUNT 



*t EXIT ) 




345 



YES 



1 



3.S0 



GET LEAST 
RECENTLY 
VIEWED ITEM 



360 



GET NEXT 

LEAST 
RECENTLY 
VIEWED ITEM 



ADD NEW 

ITEM 
TO* LIST 



C EXIT J 

Fig. 3 




YES X ITEM 
.LOCKED, 



DELETE LEAST 
RECENTLY 
VIEWED, UNLOCKED 
ITEM 



8 



EP 0 774 866 B1 




9 



EP 0 774 866 B1 



/ . 500 

( ENTER Y 



520 



£ 



SEARCH 
GUIDE FOR 
TELEVISION 

PROGRAMS 
WHICH MATCH 

ITEMS IN 
VIEWED ITEM 
LIST 



ARRANGE 
LIST IN 
DESCENDING 

ORDER OF 
COUNTS PER 
ITEM 



I 



• DISPLAY 
LIST 




Fig 



53.5 



T 5.40 

( EXIT J 



10 



EP 0 774 866 B1 



f exit 



R«qu«st 

Suggestion 



Edit Usar 
Information 



2y 



^ Exit Halp ^ 


I Suggestion* 1 


f Tuna to \ 
t Program / 


Aaaia Ball * Bravo 


Thm Siopaoa* - fox 


pRacord \ 
^Program ) 


x-ru*« - r©x 




Top flat - AMC 


- - 



Exit 



Balp 



Dalata Itam 



Lock Xtan 



) 



C User Information J 



Thm Siopaoat * 


21 cat a 


Moyia/Conady - 


12 cat* 


X-rilaa - LOOTED - 2 eats 


Kovia/Oraaa - 10 cat a 


Oadaairad Show 


- 1 cat 







Fig. 6a 



Fig. 6b 



Fig. 6c 



11 



